منابع مشابه
Well Separated Pairs Decomposition
Instead of maintaining such a decomposition explicitly, it is convenient to construct a compressed quadtree T of the points of P , and every pair, (Ai, Bi) is just a pair of nodes (vi, ui) of T , such that Ai = Pvi and Bi = Pui , where Pv denote the points of P stored in the subtree of v, where v is a node of T . This gives us a compact representation of the distances. We slightly modify the co...
متن کاملNew spherical 4-designs
Hardin, R.H. and N.J.A. Sloane, New spherical 4-designs, Discrete Mathematics 106/107 (1992) 255-264. This paper gives a number of new spherical 4-designs, and presents numerical evidence that spherical 4-designs containing n points in k-dimensional space with k G 8 exist precisely for the following values of n and k: n even and 22 for k = 1; n 2 5 for k = 2; n = 12, 14, >I6 for k=3;n~2Ofork=4;...
متن کاملOn Tight Spherical Designs
Let X be a tight t-design of dimension n for one of the open cases t = 5 or t = 7. An investigation of the lattice generated by X using arithmetic theory of quadratic forms allows to exclude infinitely many values for n.
متن کاملLearning Mixtures of Separated non-Spherical Gaussians
Mixtures of Gaussian (or normal) distributions arise in a variety of application areas. Many heuristics have been proposed for the task of finding the component Gaussians given samples from the mixture, such as the EM algorithm, a local-search heuristic from Dempster, Laird and Rubin (1977). These do not provably run in polynomial time. We present the first algorithm that provably learns the co...
متن کاملExtremal Spherical Designs on S
A spherical t-design is a system of m points on the unit sphere S ⊂ R such that the equal weight cubature rule (|S2|/m) mj=1 f(xj) gives ∫ S2 f(x)dx for all polynomials f of degree at most t. Typically the interest is in finding spherical t-designs with the smallest number of points. Goethals and Seidel proved a lower bound m ≥ t/4 + O(t), which is not achievable for t ≥ 3. Upper bounds of m = ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Constructive Approximation
سال: 2014
ISSN: 0176-4276,1432-0940
DOI: 10.1007/s00365-014-9238-2